Eastern Australia Vacations from $161

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Eastern Australia Vacation

With an Eastern Australia vacation package, you can forget about planning stresses and focus on experiencing all this wonderful destination has to offer. Kick off your trip to Eastern Australia with a couple of days in Sydney visiting popular sights like Sydney Opera House and Circular Quay. Melbourne is another city that draws crowds from near and far. Crown Casino and Melbourne Central are two of the leading places to see in this destination. Expedia has hotels, flights and all your other travel needs to help you organize your dream Eastern Australia vacation today.

The Latest Eastern Australia vacation packages

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Airport Ascot Motel
The Reef House Adults Retreat
Coral Sands Resort
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

Where to stay in Eastern Australia

Find the best Eastern Australia areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Australia

Discover the most popular places to visit in Eastern Australia

What to do in Eastern Australia

Eastern Australia Hotel Deals

Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street, The Rocks, NSW
Fully refundableReserve now, pay when you stay
$171 nightly
The price is $188 total per night from Sep 14 to Sep 15
$188 total
Sep 14 - Sep 15
Total includes taxes and fees
8.8/10 Excellent! (2,361 reviews)
"The perfect staycation with unforgettable views."

Reviewed on Aug 15, 2025

Shangri-La Sydney
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

5 out of 5
1 Martin Place, Sydney, NSW
$206 nightly
The price is $227 total per night from Aug 24 to Aug 25
$227 total
Aug 24 - Aug 25
Total includes taxes and fees
9.2/10 Wonderful! (2,496 reviews)
"The location is excellent"

Reviewed on Aug 19, 2025

The Fullerton Hotel Sydney
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
8 Arrival Court, Sydney International Airport, Mascot, NSW
Fully refundableReserve now, pay when you stay
$164 nightly
The price is $180 total per night from Aug 25 to Aug 26
$180 total
Aug 25 - Aug 26
Total includes taxes and fees
8.6/10 Excellent! (2,869 reviews)
"Overnight only for early international flight All was good"

Reviewed on Aug 16, 2025

Rydges Sydney Airport Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.